Streaming Collision Detection Using Programmable GPU
نویسندگان
چکیده
Real-time collision detection is required by most of all computer graphics applications. However, the current collision detection methods still have difficulties in achieving real time. Recent advances in programmable graphics hardware (GPU) make it possible to be used in general-purpose computation. In this paper, we explore to solve the collision detection problem with programmable GPUs. An approach to mapping collision detection between two star-shaped objects to programmable GPU is presented. Specifically, the approach converts the problem into ray intersection with triangles so as to match the parallel architecture of GPUs. Several efficient optimized techniques have also been incorporated into the approach. Preliminary experimental results are given.
منابع مشابه
A GPU-based Streaming Algorithm for High-Resolution Cloth Simulation
We present a GPU-based streaming algorithm to perform high-resolution and accurate cloth simulation. We map all the components of cloth simulation pipeline, including time integration, collision detection, collision response, and velocity updating to GPU-based kernels and data structures. Our algorithm perform intra-object and inter-object collisions, handles contacts and friction, and is able ...
متن کاملHybrid Collision Detection Algorithm based on Image Space
Collision detection is an important application in the field of virtual reality, and efficiently completing collision detection has become the research focus. For the poorly real-time defect of collision detection, this paper has presented an algorithm based on the hybrid collision detection, detecting the potential collision object sets quickly with the mixed bounding volume hierarchy tree, an...
متن کاملGPU-based Collision Detection and Response for Particles on 3D Models
This paper presents a GPU-based approach to handle collision detection and response for particles on 3D models. Signed Hausdorff distance fields were used and stored in volume textures. The voxels in a distance field stored the Hausdorff distance to the 3D model and the normal of the corresponding nearest surface. Object-based collision detection and response were processed using a pixel shader...
متن کاملGPU-based Collision Detection for Deformable Parameterized Surfaces
Based on the potential of current programmable GPUs, recently several approaches were developed that use the GPU to calculate deformations of surfaces like the folding of cloth or to convert higher level geometry to renderable primitives like NURBS or subdivision surfaces. These algorithms are realized as a per-frame operation and take advantage of the parallel processing power of the GPU. Unfo...
متن کاملA new sphere-tree generation method to speed up the collision detection pipeline
In this paper, a novel sphere-tree generation method used for collision detection is proposed. Using existing consumer-level graphics cards and its programmable graphics processing units (GPU) a sphere-tree is constructed in real-time inside an animation. This guarantees that no construction or loading of a precomputated hierarchy is required. With our method, core memory is managed in an effic...
متن کامل